| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | sibgrapi.sid.inpe.br |
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
| Identifier | 6qtX3pFwXQZeBBx/D8jv7 |
| Repository | sid.inpe.br/banon/2004/08.11.14.37 |
| Last Update | 2004:08.11.03.00.00 (UTC) administrator |
| Metadata Repository | sid.inpe.br/banon/2004/08.11.14.37.38 |
| Metadata Last Update | 2022:06.14.00.12.41 (UTC) administrator |
| DOI | 10.1109/SIBGRA.2004.1352983 |
| Citation Key | MedeirosFoVelhLope:2004:ApBaPl |
| Title | Restricted BPA: Applying ball-pivoting on the plane  |
| Format | On-line |
| Year | 2004 |
| Access Date | 2024, May 02 |
| Number of Files | 1 |
| Size | 551 KiB |
| 2. Context | |
| Author | 1 Medeiros Filho, Esdras Soares 2 Velho, Luiz Carlos Pacheco Rodrigues 3 Lopes, Helio |
| Editor | Araújo, Arnaldo de Albuquerque Comba, João Luiz Dihl Navazo, Isabel Sousa, Antônio Augusto de |
| e-Mail Address | esdras@visgraf.impa.br |
| Conference Name | Brazilian Symposium on Computer Graphics and Image Processing, 17 (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 (SIACG) |
| Conference Location | Curitiba, PR, Brazil |
| Date | 17-20 Oct. 2004 |
| Publisher | IEEE Computer Society |
| Publisher City | Los Alamitos |
| Book Title | Proceedings |
| Tertiary Type | Full Paper |
| History (UTC) | 2008-07-17 14:10:56 :: esdras -> banon :: 2008-08-26 15:15:43 :: banon -> administrator :: 2009-08-13 20:37:32 :: administrator -> banon :: 2010-08-28 20:01:14 :: banon -> administrator :: 2022-06-14 00:12:41 :: administrator -> :: 2004 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Version Type | finaldraft |
| Keywords | triangulatio multiresolution alpha-shapes |
| Abstract | In this article we propose a new 2D triangulation method based on the ball-pivoting algorithm (BPA). The BPA is an interesting advancing front approach for surface reconstruction that uses a ball of fixed radius traversing the 3D sample points by pivoting front edges and attaching triangles to the mesh. Given a set of 2D points, our method applies the BPA on them assuming that they have a constant third coordinate. We show that such geometrical restriction implies in several simplifications on the original BPA implementation. We demonstrate that the resulted triangulation is a solid alpha complex, a special subset of Delaunay Triangulations that is closely related to alpha shapes. The BPA efficency is extremely dependent on the uniformity of the sampling and on the ball radius.We also present an effi- cient generalization of our method to obtain, in an adaptive way, 2D solid alpha complexes of generic samplings (uniform or non-uniform) free from the influence of ball size. |
| Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2004 > Restricted BPA: Applying... |
| Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > Restricted BPA: Applying... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/6qtX3pFwXQZeBBx/D8jv7 |
| zipped data URL | http://urlib.net/zip/6qtX3pFwXQZeBBx/D8jv7 |
| Language | en |
| Target File | 4403_Medeiros_E.pdf |
| User Group | esdras administrator |
| Visibility | shown |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPEW34M/46QM2BE 8JMKD3MGPEW34M/4742MCS |
| Citing Item List | sid.inpe.br/sibgrapi/2022/05.03.00.29 14 |
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
| 6. Notes | |
| Empty Fields | affiliation archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage edition electronicmailaddress group isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |